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^ , Abstract: In this paper, by using Grobner-Shirshov bases for non-associative algebras 

! invented by A. I. Shirshov in 1962, we show I. P. Shestakov's result that any Akivis algebra 



^ 



can be embedded into its universal enveloping algebra. 
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1 Introduction 

^ i A. G. Kurosh [TT] initiated to study free non-associative algebras over a field proving 

,__! I that any subalgebra of a free non-associative algebra is free. His student, A. I. Zhukov, 

On ■ proved in ^J that the word problem is algorithmically decidable in the class of non- 

associative algebras. Namely, he proved that word problem is decidable for any finitely 
presented non-associative algebra. A. I. Shirshov, also a student of Kurosh, proved in [15j, 
00 ! 1953, that any subalgebra of a free Lie algebra is free. This theorem is now known as the 

S^ I Shirshov- Witt theorem (see, for example, [12]) for it was proved also by E. Witt [TH]. Some 

later, Shirshov [1_6J gave a direct construction of a free (anti-) commutative algebra and 
^ ■ proved that any subalgebra of such an algebra is again free (anti-) commutative algebra. 

Almost ten years later, Shirshov came back to, we may say, the Kurosh programme, and 
published two papers [17] and [18]. In the former, he gave a conceptual proof that the 
word problem is decidable in the class of (anti-) commutative non-associative algebras. 
Namely, he created the theory that is now known as Grobner-Shirshov bases theory 
for (anti-) commutative non-associative algebras. In the latter, he did the same for Lie 
algebras (explicitly) and associative algebras (implicitly). Their main applications were 
the decidability of the word problem for any one-relater Lie algebra, the Freiheitsatz (the 
Freeness theorem) for Lie algebras, and the algorithm for decidability of the word problem 
for any finitely presented homogeneous Lie algebra. The same algorithm is valid for any 
finitely presented homogeneous associative algebra as well. Shirshov's main technical 
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discovery of ^18j was the notion of composition of two Lie polynomials and implicitly two 
associative polynomials. Based on it, he gave the algorithm to construct the Grobner- 
Shirshov basis for any ideal of a free Lie algebra. The same algorithm is valid in the 
associative case. This algorithm is in general infinite as well as, for example, Knuth- 
Bendix algorithm jTU]. Shirshov proved that if a Grobner-Shirshov basis of an ideal is 
recursive, then the word problem for the quotient algebra is decidable. It follows from 
Shirshov's Composition-Diamond lemma that it is valid for free non- associative, free (anti- 
) commutative, free Lie and free associative algebras (see [Hj and [IH])- Explicitly the 
associative case was treated in the papers by L. A. Bokut [3J and G. Bergman [2]. 

Independently, B. Buchberger in his thesis (1965) (see [^) created the Grobner bases 
theory for the classical case of commutative associative algebras. Also, H. Hironaka in 
his famous paper [9] did the same for (formal or convergent) infinite series rather than 
polynomials. He called his bases as the standard bases. This term is used until now as a 
synonym of Grobner (in commutative case) or Grobner-Shirshov (in non-associative and 
non-commutative cases) bases. 

There are a lot of sources of the history of Grobner and Grobner-Shirshov bases theory 
(see, for example, [H], [1], [3], [B]). 

In the present paper we are dealing with the Composition-Diamond lemma for a free 
non-associative algebra, calling it as non-associative Composition-Diamond lemma. Shir- 
shov mentioned it in [17j that all his results are valid for the case of free non-associative 
algebras rather than free (anti-) commutative algebras. For completeness, we prove this 
lemma in Section 2 in this paper. Then we apply this lemma to the universal enveloping 
algebra of an Akivis algebra giving an another proof of I. P. Shestakov's result that any 
Akivis algebra is linear (see [13]). 

An Akivis algebra is a vector space V over a field k endowed with a skew-symmetric 
bilinear product [x,y] and a trilinear product (x,y,z) that satisfy the identity [[x,?/],2;] -|- 
[[y,2;],a;] + [[2;,x],?/] = {x,y,z) + {z,x,y) + {y,z,x) - {x,z,y) - {y,x,z) - {z,y,x). These 
algebras were introduced in 1976 by M. A. Akivis pQ as tangent algebras of local analitic 
loops. For any (non-associative) algebra B one may obtain an Akivis algebra Ak{B) 
by considering in B the usual commutator [x, y] = xy — yx and associator (x, y, z) = 
{xy)z — x{yz). Let {cj}/ be a basis of an Akivis algebra A. Then the nonassociative 
algebra U{A) = M({ei}/| CiCj - CjCi = [e^, e^], (6^6^)6^ - 6^(6^6^) = (e,, 6^,6^), i,j, k e I) 
given by the generators and relations is the universal enveloping algebra of A, where 
h,ej] = Em^ii^^i, iei,ej,ek) = T.nPijk(^n and each a'^,/3^j,^ G k. The linearity of A 
means that A is a subspace of U{A) (see [I3]). Remark also that any subalgebra of a free 
Akivis algebra is again free (see [2]). 

2 Composition-Diamond lemma for non-associative 
algebras 

Let X = {xi\i G /} be a set, X* the set of all associative words u in X, and X** the set 
of all non-associative words (u) in X. Let k he a field and M{X) be a /c-space spanned 
by X**. We define the product of non-associative words by the following way: 

{u){v) = {{u){v)). 



Then M{X) is a free non-associative algebra generated by X. 

Let / be a linearly ordered set. We order X** by the induction on the length |((w)(t;))| 
of the words (u) and (v) in X**: 

(i) If \{{u){v))\ = 2, then (u) = xi > (v) = Xj iff i > j. 
(ii) If |((m)(v))| > 2, then (m) > (v) iff one of the following cases holds: 

(a) \{u)\ > \{v)\. 

(b) If \{u)\ = \{v)\ and (u) = {{u,){u2)), (v) = {{vi){v2)), then (m) > (v,) or 
{{ui) = (vi) and (^2) > (^^2))- 

It is easy to check that the order " < " on X** is a monomial order in the following 
sense: 

(a) " < " is a well order. 

(b) (u) > (v) =^ {u){w) > {v){w) and {w){u) > {w){v) for any (w) G X**. 

Such an order is called deg-lex (degree-lexicographical) order and we use this order 
throughout this paper. 

Given a polynomial / G M{X), it has the leading word (/) G X** according to the 
deg-lex order on X** such that 



f = (^{f) + ^(^i{Ui), 



where (/) > (mj), a,ai G k, (-Uj) G X**. We call (/) the leading term of /. / is called 
monic if a = 1. 

Definition 2.1 Let S C M(X) be a set of monic polynomials, s ^ S and (u) G X** . We 
define S-word {u)s by induction: 

(i) {s)s = s is an S-word of S -length 1. 

(ii) If {u)s is an S-word of S- length k and (v) is a non- associative word of length I, then 

{u)s{v) and {v){u)s 

are S -words of length k + 1. 



The S-length of an S-word {u)s will be denoted by \u\s- Note that [ash) = [ash) if {u)s = 
{ash), where a,b E X* . 

Let f,g be monic polynomials in M{X). Suppose that there exist a,b E X* such that 
(/) = {a{g)b). Then we set (w) = (/) and define the composition of inclusion 

{f,9)(w) = f - (agb). 
It is clear that 



{f,g)(w) ^ Id{f,g) and {f,g)(^^)<{w). 



Given a nonempty subset S C M{X), we shall say that the composition {f,g)(w) is 
trivial modulo {S, (w)), if 

i 

where each aj G A;, aj,6j G X*, Sj G S", (ttiSibi) an S'-word and (aj(sj)fej) < (-u;). If this is 
the case, then we write {f,g)(^yj) = mod{S, (w)). In general, for p,q E M{X), we write 

p = q mod{S, {w)) 

which means that p — q = Y1 oaica^ibi), where each ttj G k, Ui, hi G X*, Si G S, (aiSibi) an 
S'-word and (aj(sj)6i) < (lo). 

Definition 2.2 Let S C M(X) &e a nonempty set of monic polynomials and the order 
"<" as before. Then S is called a Grobner-Shirshov basis in M{X), if any composition 
{f,g)(w) with f,gESis trivial modulo {S, (w)), i.e., {f,g)(w) = mod{S, (w)). 

Lemma 2.3 Let (aiSibi), (0252^2) be S-words. If S is a Grobner-Shirshov basis in M{X) 
and (w) = (ai(sT)bi) = (02(52)^2); then 

(aiSibi) = (025262) mod{S, (vu)). 

Proof. We have aiSi^i = 0252^2 as associative words in the alphabet XU {si, S2}. There 
are two cases to consider. 

Case 1. Suppose that subwords si and S2 oi w are disjoint, say, I02I > |ai| + |si|. Then, 
we can assume that 

02 = aiSic and 61 = CS262 

for some c G X*, and so, w = (01(51)0(52)62). Now, 

(aisi6i) - (025262) = (ai5ic(s2)62) - (01(51)05262) 

= (ai5ic((s2) - 52)62) + (ai(5i - (Si))c5262). 



Since ((52) — 52) < (52) and (si — (51)) < (si), we conclude that 

(ai5i6i) - (025262) = ^ai{uiSiVi) + ^f3j{ujS2Vj) 

for some ai,Pj G k, S'-words (-UjSiVj) and (ujS2Vj) such that (ui{si)vi),{uj{s2)Vj) < {w). 
Thus, 

(ai5i6i) = (025262) ■mod{S, (w)). 

Case 2. Suppose that the subword 5i of vu contains S2 as a subword. We assume that 
(si) = (0(52)6), 02 = oio and 62 = 661, that is, (w) = (010(52)661) 
for some S'-word (0526). We have 

(oi5i6i) - (025262) = (ai5i6i) - (01(0526)61) 

= (oi(5i - (0526))6i) 

= {ai{si,S2)(u,i)bi), 



where (wi) = (si) = {a{s2)b). Since S" is a Grobner-Shirshov basis, {si,S2)(wi) = 
^ ai{ciSidi) for some Oj G k, S'-words {ciSidi) with each {ci{si)di) < (wi) = (si). Then, 

i 

(aiSibi) - (02^262) = {aiisi,S2)(uj^)bi) 
= ^ai{ai{ciSidi)bi) = ^/3j(%Sj6j) 

for some [3j G /c, S'-words (ujSjbj) with each {aj{sj)bj) < {w) = (ai(si)6i). 
Thus, 

(aiSi^i) = (023262) rnod{S, (w)). D 

Lemma 2.4 Lei 5" C M{X) be a subset of monic polynomials and Red{S) = {{u) G 
X**\{u) 7^ (a(s)6), a,b e X*, s e S and {asb) is an S-word}. Then for any f G M{X), 

/= ^ a,{ui)+ ^ /3j{ajSjbj), 
K)<(/) (%(S7)6,)<(/) 

where each ai,(]j G /c, (mj) G Red{S) and (ojSjbj) an S-word. 

Proof. Let / = X] «*(""«) ^ ^(-'^), where 7^ «« G A; and (wi) > (^2) > ■••• If 

i 

(tti) G Red{S), then let /i = / — Q;i(tti). If (ui) ^ Red{S), then there exist some s & S 
and ai,6i G X*, such that (/) = (tti) = (ai(si)6i). Let /i = / — ai(aiSi6i). In both 
cases, we have (/i) < (/). Then the result follows from the induction on (/). D 

The proof of the following theorem is analogous to one in Shirshov [TTj . For convenience, 
we give the details. 

Theorem 2.5 (Shirshov, Composition-Diamond for non-associative algebras) Let S C 
M{X) be a nonempty set of monic polynomials and the order " < " on X** as before. 
Then the following statements are equivalent. 

(i) S is a Grobner-Shirshov basis. 

(a) f G Id{S) =^ (/) = {a{s)b) for some s & S and a,b ^ X* , where {asb) is an S-word. 

(a)' f G Id{S) =^ f = ai{aiSibi) + a;2(a2S2&2) + ■■■; where ai G k, (ai(sr)fei) > 
(02(52)62) > • ■ ■ and (aiSibi) S-words. 

(Hi) Red{S) = {{u) G X**\{u) 7^ (o.(s)6) a,b E X*, s E S and {asb) is an S-word} is a 
basis of the algebra M{X\S). 

Proof, [i) =^ [ii). Let S* be a Grobner-Shirshov basis and 7^ / G Id{S). Then, we 
have 

n 

f = y^^ai^ajSibj), 

where each a^ G k, ai,bi G X*, Si E S and (aiSibi) an S'-word. Let 

(wi) = {ai{si)bi), (wi) = (102) = ■■■ = (wi) > (wi+i) >■■■ 



We will use the induction on / and (wi) to prove that (/) = {a{s)b) for some s G 
S and a,b E X*. 

If / = 1, then (/) = (aiSibi) = (ai(si)6i) and hence the result holds. Assume that 
I >2. Then, by Lemma [2.31 we have 

(aiSi6i) = {a2S2b2) mod{S, (wi)). 

Thus, if «! + 0:2 7^ or / > 2, then the result holds. For the case ai + 02 = and / = 2, 
we use the induction on (wi). Now, the result follows. 

(m) =^ {ay. Assume (ii) and 7^ / G Id{S). Let / = ai(/) + •■■. Then, by (ii), 
(/) = (ai(si)6i). Therefore, 

/i = / - «i(aisi&i), (A) < (7), /i G Id{S). 
Now, by using induction on (/), we have (ii)'. 

[ii)' => (ii). This part is clear. 

(n) =^ (in). Suppose that J^^^ii'^i) = in M{X\S), where Oj G k, (ttj) G Red{S). It 

i 

means that 'Y^oii{ui) G Id{S) in M{X). Then all Oj must be equal to zero. Otherwise, 



^aj(tti) = {uj) G Red{S) for some j which contradicts (ii). 

i 

Now, for any / G M{X), by Lemma F2. 41 we have 

{u,)<^Red{S), {u,)<{f) K(3j)fe,)<(/) 

So, fiii) follows. 



{iii) =^ (i). For any f,g E S ,hY Lemma [2.41 we have 

{f,9)iw)= Y "i(^i)+ Y l^Mj^J^j)- 

{u^)£Red{S), {ui)<{w) {aj{-Sj)bj)<(w) 

Since {f,g)(w) ^ Id{S) and by (iii), we have 

{f,9){w)= Y (^Mi^j^j)- 

(aj{s-)bj)<{w) 

Therefore, S* is a Grobner-Shirshov basis. D 

3 Grobner-Shirshov basis for universal enveloping al- 
gebra of an Akivis algebra 

In this section, we obtain a Grobner-Shirshov basis for universal enveloping algebra of an 
Akivis algebra. 
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Theorem 3.1 Let {A,+,[— ,—],{— ,—,—)) be an Akivis algebra with a linearly ordered 
basis {ei\ i G /}. Let 

m n 

where a^, jS^^f, G k. We denote ^ a^Cm and ^ Pijk^n by {eiCj} and {eiCjek}, respectively. 

m n 

Let 

U{A) = M{{e,i}i\ CiCj - CjCi = {eiCj}, (6^6^)6^ - 6^(6^6^) = {eiCjCk}, i,j, k E I) 

be the universal enveloping algebra of A. Let 

S = {fij = ^i^^j - ^j^i - {(^i^j} {i > J), 9ijk = {eiej)ek - 6^(6^6^) - {6^6^-6^} {i,j, k G /), 
hijk = eiicjCk) - Cjieiek) - {eiCjjek - {ejCiek} + {ciejCk} {i > j, k> j)}. 

Then 

(i) S is a Grobner-Shirshov basis for U{A). 
(a) A can be embedded into the universal enveloping algebra U{A). 

Proof, (i). It is easy to check that 



fij = CiCj {i > j), gijk = ieiej)ek (ij, k G /), hijk = ei{ejek) (i > j, k> j). 
So, we have only two kinds of compositions to consider: 

(gijk, fij)(eie,)e^ (i > jj < k) and {gijk, fij) {e,ej)ef, (i > j > k). 

For {gijk, /ij)(e,e,)efe, (« > j,j < k), we have 

\9ijk, fij)ieiej)ek 

= {ejei)ek - ei{ejek) + {eiCjjek - {6^6^-6^} 

= - ei{ejek) + ej{eiek) + {eiCjjek + {ejCiek} - {eiCjCk} 

=0. 

For {gijk, fij)(eiej)ek, (^ > J > k) , by noting that, in A, 

[[ei,ej],ek] + [[6^,6^,6^] + [[e^, e^], e^-] 

\^i, ^j, (^k) ~r [Gk, ^i, ^j ) ' K^ji ^k, ^i) \(^i, ^k, ^j ) V^J' ^*' ^k) y^k, ^j, ^i). 



we have 

= {ejei)ek - e-i^ejek) + {eiej}ek - {eiCjek} 

= - ei{ejek) + CjieiCk) + {eiCjjek + {ejCiCk} - {eiCjCk} 

= - ei{ekej) - ei{ejek} + ej{eiek) + {eiCjjek + {ejeiCk} - {eiejek} 

=ej{eiek) - ekiciCj) - {eiCkjej + {eiCjjek - ei{ejek} 

- {ekeiCj} + {eiCkej} + {ejCiek} - {eiCjek} 

=ej{ekei) + ej{eiek} - ekicjCi) - ekiciCj} - {eiCkjej + {etejjek 

- eiicjCk} - {ckCiej} + {eiekCj} + {ejCiek} - {eiCjek} 

=ek{ejei) + {cjekjei + {ekCjei} - {ejekCi} + ej{eiek} - 6^(6^6^) - ekiciCj} 

- {eiCkjCj + {eiCjjek - ei{ejek} - {ekeiCj} + {eiCkej} + {ejeiCk} - {eiejek} 
={ejek}ei - ei{ejek} + ej{eiek} - {eiekjej + {eiej}ek - ek{eiej} 

+ {ekejei} + {eiekej} + {ejetek} - {ejeket} - {eketej} - {eiejek} 
={ejek}ei - ei{ejek} + {ekeijej - ej{ekei} + {e^ejjek - ek{eiej} 

+ {ekejei} + {eiekej} + {ejeiek} - {ejekei} - {ekeiej} - {eiejek} 
={{ejek}ei} + {{ekei}ej} + {{eiej}ek} 

+ {ekejei} + {eiekej} + {ejeiek} - {ejekei} - {ekeiej} - {eiejek} 
=0. 

Thus, 5' is a Grobner-Shirshov basis for U{A). 
(ii) follows from Theorem I2.5[ 
This completes our proof. D 
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